
4 



STP TREE 
LOGIC LAYER 1 



2/10 



200 




206 



202A 




204 



D DESIGNATED PORT 



STP TREE 
LOGIC LAYER 2 




214 




R ROOT PORT 

^-218 

-216 



226 222> 




STP TREE LOGIC 
LAYER 3 



220D^/ r 270 




270A 





I 


/ 




jf 





















-252 



-256 



-260 



-254 



FIG. 2 



OCT 2 7 2005 S 



#1" 



3/10 



L2 HEADER / 



302 



300 



T 

302A 302B 302C 



304 



L 



306 



L2 


L2 






END 


DA 


SA 


OTHER 


PAYLOAD 


FIELDS 



# OF OCTETS 



2 


PROTOCOL IDENTIFIER 


—402 


1 


VERSION 


— 404 


1 


MESSAGE TYPE 


—406 


1 


TCA 


RESERVED 


TC 


—408 


8 


ROOT ID 


— 410 


4 


COST OF PATH TO ROOT 


—412 


8 


SWITCH ID 


—414 


2 


PORT ID 


—416 


2 


MESSAGE AGE 


—418 


2 


MAX AGE 


—420 


2 


HELLO TIME 


—422 


2 


FORWARD DELAY 


—424 



FIG. 3 



>FIG. 4 



CONFIGURATION MESSAGE 



4/10 



500 



# OF OCTETS 

2 PROTOCOL IDENTIFIER —502 

1 VERSION —504 

1 MESSAGE TYPE ~506 



TOPOLOGY CHANGE NOTIFICATION MESSAGE 



FIG. 5 



OCT 2 7 2005 s 



5/10 




FIG. 6 



6/10 



700 





702^ 


704-^ 




STATE 


ROLE 


710A- 


FWD 


ROOT PORT 


712A- 


FWD 


DESIGNATED PORT 


714A- 


BLK 


BLOCKED PORT 



)-710 
)-712 
)~714 



PORT STATE TABLE 
PRIOR ART 



FIG. 7 



7/10 

800 



STP ENDED 



LEARN THE DESIRED 

ROOT PORT 
ACCORDING TO STP 




BLOCK PORT AND BEGIN TRANSFER 

ESTABLISH THE PORT AS OF PACKETS 

A ROOT INCONSISTENT THROUGH 

PORT ROOT PORT 

1 1 

810 



FIG. 8 




900 



902A- 



STATE 


ROLE 


FWD 


ROOT PORT 


FWD 


DESIGNATED PORT 


BLK 


BLOCKED PORT 


BLK 


ROOT 
INCONSISTENT PORT 



^710 
)-712 
)-714 
\-902 



PORT STATE TABLE 



FIG. 9 




STATE DIAGRAM FOR STD FOR THE ROOT GUARD ON A PORT 



FIG. 10 



OCT % 7 2005 



11,002— 



11,01)5" 



11,004- 



11.004A 



11,006— 



11.006A 



11,009 




1 1,008 -f- 

n,ooS" 



M 



M 



M 



10/10 

11.000 



11.002M 



■11.002P 
11.004M 



■11.004P 
11.006M 



11.006P 









p 





11.008M 



11.008P 



CPU 
CONTROL 
ENGINE 



■11,030 



CPU 
FORWARDING 
ENGINE 



11,012 



'11,010 



GLOBAL 
MEMORY 
UNIT 



11,020 



FIG. 11 



-+ 



